package com.atwy.graph.undirectedgraph;

/**
 * @Author: 小王子火
 * @Date: 2022/3/8
 * 无向图的模型
 */
public interface IGraph {
    /**
     * 顶点数
     * @return
     */
    int V();

    /**
     * 边数
     * @return
     */
    int E();

    /**
     * 向图中添加一条边 v-w
     * @param v
     * @param w
     */
    void addEdge(int v,int w);

    /**
     * 和 v 相邻的所有顶点
     * @param v
     * @return
     */
    int[] adj(int v);
}
